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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Currently Amended) A method for determining a new path through a data 
network that accounts for priority levels associated with established paths in the data network, 
wherein the paths are Label Switched Paths (LSPs) established using Multi -Protocol Label 
Switching (MPLS), comprising: 

determining data network link attributes provided by various label switched routers in the 
data network ; 

storing the determined link attributes in a database ; 

determining a highest priority level on which preemption will occur to establish a new 

LSP; 

determining a bandwidth that will be preempted by the new LSP; 
determining a total bandwidth that will be preempted on all priority levels by the new 
LSP and the unreserved bandwidth at a lowest priority level; and 
making a new LSP selection. 

2. (Currently Amended) The method in claim 1, further comprising: 
determining a priority level associated with the new path LSP . 

3. (Currently Amended) The method in claim 2, further comprising: 
determining a resource requirement associated with the new pa &LSP . 

4. (Original) The method in claim 2, further comprising: 
analyzing priority level information associated with data network links. 
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5. (Currently Amended) The method in claim 4, further comprising: 

using the priority level information, selecting as the new path LSP a pat hLSP that has a 
minimal impact on established paths LSPs having a priority level lower than the priority level 
associated with the new path L^S P . 

6. (Currently Amended) The method in claim 5, further comprising: 

taking into account which or how many priority levels of established path sLSPs would be 
preempted by different path LSP candidates. 

7. (Currently Amended) The method in claim 1, further comprising: 
selecting as the new pathLSP a shortest pat hLSP from different pat hLSP candidates 

having a requisite bandwidth and requisite priority with a least preemptive effect on established 
path sLSPs . 

8. (Currently Amended) The method in claim 1, further comprising: 
selecting as the new pat hLSP a pathLSP that reduces preemption of lower priority 

established paths L SPs . 

9. (Currently Amended) The method in claim 1, further comprising: 

selecting as the new pat hLSP a pathLSP that preempts a lowest priority level established 
path LSP . 

10. (Currently Amended) The method in claim 1, further comprising: 
selecting as the new pathLSP a pathLSP that preempts a least amount of reserved 

resources of an established pathLSP. 

11. (Currently Amended) The method in claim 1, further comprising: 

selecting as the new pathLSP a path LSP that preserves a largest amount of unreserved 
resources of an established pat hLSP at a lowest priority level. 
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12. (Currently Amended) A method for selecting a new path through a data network 
that accounts for preemption of an established path in the data network by the new path, wherein 
the paths are Label Switched Paths (LSPs) established using Multi -Protocol Label Switching 
(MPLS), comprising: 

determining data network link attributes provided by various label switched routers in the 
data network ; 

storing the determined link attributes in a database ; 

determining a highest priority level on which preemption will occur to establish a new 

LSP; 

determining a bandwidth that will be preempted by the new LSP; and 
determining a total bandwidth that will be preempted on all priority levels by the new 
LSP and the unreserved bandwidth at a lowest priority level; and 
selecting the new LSP. 

13. (Original) The method in claim 12, further comprising: 
using one or more parameters to estimate the preemption. 

14. (Original) The method in claim 13, wherein the one or more parameters include a 
maximum bandwidth for each link in the data network. 

15. (Original) The method in claim 13, wherein the one or more parameters include a 
maximum reservable bandwidth for each link in the data network. 

16. (Original) The method in claim 13, wherein the one or more parameters include 
an available bandwidth at each of multiple priority levels for each link in the data network. 

17. (Currently Amended) The method in claim 12, further comprising: 
selecting a pathLSP with a minimal number of preempted priority levels. 



SZVIATOVSZKI et al. 
Appl. No. 09/877,206 
May 6, 2005 

18. (Currently Amended) The method in claim 12, further comprising: 
selecting a pathLSP with a minimal preempted bandwidth. 

19. (Currently Amended) The method in claim 12, further comprising: 

at a _an affected priority level that will be affected by the new LSP , selecting a pa &LSP 
with a minimal bandwidth of the affected priority level. 

20. (Currently Amended) The method in claim 12, further comprising: 
selecting a pa &LSP that maximizes unreserved bandwidth at a lowest priority level. 

21. (Currently Amended) The method in claim 12, further comprising employing one 
or more of the following to reduce preemption: 

(1) selecting a pa &LSP that minimizes a number of preempted priority levels, 

(2) selecting a pathLSP that minimizes a the total amount of preempted bandwidth, 

(3) at an affected priority level, selecting a pat &LSP that minimizes a bandwidth of 
the affected priority level, and 

(4) selecting a pa &LSP that maximizes unreserved bandwidth at a lowest priority 

level. 

22. (Currently Amended) The method in claim 21, further comprising: 
selecting a shortest pat hLSP from candidate paths that satisfy one or more of (l)-(3). 

23. Cancelled. 

24. Cancelled. 

25. (Currently Amended) The method in claim 1234, wherein the data network link 
attributes are provided by Interior Gateway Protocol (IGP) extensions. 

26. Cancelled. 



SZVIATOVSZKI et al. 
Appl. No. 09/877,206 
May 6, 2005 

27. (Currently Amended) The method in claim 1226, further comprising minimizing 
preemption of established pathLSPs by performing one or more of the following: 

(1) minimizing affected priority levels; 

(2) at the affected priority level, minimizing the bandwidth preempted; 

(3) maximizing unreserved bandwidth at a lowest priority level along the path LSP ; 

and 

(4) any combination of (l)-(3). 

28. (Currently Amended) A method for selecting a new path through a data network 
that reduces or minimizes a preemptive effect on one or more established paths in the data 
network by the new path , wherein the paths are Label Switched Paths (LSPs) established using 
Multi -Protocol Label Switching (MPLS), comprising: 

determining data network link attributes provided by various label switched routers in the 
data network; 

storing the determined link attributes in a database; 

determining a highest priority level on which preemption will occur to establish a new 

LSP; 

determining a bandwidth that will be preempted by the new LSP; 
determining a total bandwidth that will be preempted on all priority levels by the new 
LSP and the unreserved bandwidth at a lowest priority level; and 
making a new LSP selection. 

29. (Currently Amended) The method in claim 28, further comprising: 
determining a priority level and a bandwidth associated with the new pdth LSP . 
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30. (Original) The method in claim 29, further comprising: 

determining bandwidth reservations for each link in the data network including a 
maximum bandwidth and an available bandwidth at each priority level. 

31. (Currently Amended) The method in claim 30, further comprising: 
eliminating links with insufficient resources to support the new p ath LS P . 

32. (Currently Amended) The method in claim 31, further comprising: 
restricting remaining links to least cost paths LSPs . 

33. (Currently Amended) The method in claim 3 1 , further comprising: 

for remaining paths , determining one or more of the following: (1) which lower priority 
level or levels will be affected by set up of the new pathLSP, (2) how much reserved bandwidth 
will be preempted at each priority level by the new pat bLSP , and (3) how much free bandwidth 
is available at a lowest priority level. 

34. (Currently Amended) The method in claim 33, further comprising: 

selecting from one or more of (l)-(3) a path LSP that preempts the lowest priority level, 
the least amount of reserved bandwidth, or most amount of unreserved bandwidth at the lowest 
priority level. 

35. (Original) The method in claim 28, wherein the path selection is made using a 
Constrained Shortest Path First (CSPF)-based algorithm. 

36. (Currently Amended) Apparatus for determining a new path through a data 
network comprising: 

a database for storing attributes for links in the data network including priority level 
information associated with the data network links, and 
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data processing circuitry coupled to the database and configured to determine the new 
path taking into account the priority level information associated with the data network links 
stored in the database; 

wherein the paths are Label Switched Paths (LSPs) established using Multi-Protocol 
Label Switching (MPLS) and the database stores link attributes from various label switched 
routers in the data network, and wherein the data processing circuitry is configured to: 

determine a highest priority level on which preemption will occur in establishing a new 

LSP; 

determine a bandwidth that will be preempted by the new LSP; 

determine a total bandwidth that will be preempted on all priority levels by the new LSP 
and the unreserved bandwidth at a lowest priority level; and 
make a new LSP selection. 

37. (Currently Amended) The apparatus in claim 36, wherein the data processing 
circuitry is configured to determine a priority level associated with the new path LSP . 

38. (Currently Amended) The apparatus in claim 37, wherein the data processing 
circuitry is configured to determine a resource requirement associated with the new pathLSP. 

39. (Original) The apparatus in claim 37, wherein the data processing circuitry is 
configured to analyze priority level information associated with data network links. 

40. (Currently Amended) The apparatus in claim 39, wherein the data processing 
circuitry is configured to use the priority level information in selecting as the new path LSP a 
pathLSP that has a minimal impact on established pathsLSPs having a priority level lower then 
the priority level associated with the new path LSP . 
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41. (Currently Amended) The apparatus in claim 40, wherein the data processing 
circuitry is configured to take into account which or how many priority levels of established 
pafo sLSPs would be preempted by different pathLSP candidates. 

42. (Currently Amended) The apparatus in claim 36, wherein the data processing 
circuitry is configured to select as the new pathLSP a shortest pat &LSP from different pathLSP 
candidates having a requisite bandwidth and requisite priority with a least preemptive effect on 
established path sLSPs . 

43. (Currently Amended) The apparatus in claim 36, wherein the data processing 
circuitry is configured to select as the new pat hLSP a pathLSP that reduces preemption of lower 
established path s LSPs . 

44. (Currently Amended) The apparatus in claim 36, wherein the data processing 
circuitry is configured to select as the new pat hLSP a pa &LSP that preempts lowest priority level 
established path sLSPs . 

45. (Currently Amended) The apparatus in claim 36, wherein the data processing 
circuitry is configured to select as the new pathLSP a pathLSP that preempts a least amount of 
reserved resources of an established pat hLSP . 

46. (Currently Amended) The apparatus in claim 36, wherein the data processing 
circuitry is configured to select as the new pat hLSP a pathLSP that preserves a largest amount of 
reserved resources of an established pathLSP at a lowest priority level. 

47. (Currently Amended) A router for use in a data communications network, 
comprising: 
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path selection circuitry configured to determine a new path through the data network 
taking into account preemption information associated with data network links stored in the 
database; aftd 

data packet forwarding circuitry configured to forward data packets on established paths; 

and 

a database coupled to the path selection circuitry for storing attributes for data network 

links, 

wherein the paths are Label Switched Paths (LSPs) established using Multi-Protocol 
Label Switching (MPLS), wherein link attributes from various label switched routers in the data 
network are stored in the database, and wherein the path selection circuitry is configured to: 

determine a highest priority level on which preemption will occur in establishing a new 

LSP; 

determine a bandwidth that will be preempted by the new LSP; 

determine a total bandwidth that will be preempted on all priority levels by the new LSP 
and the unreserved bandwidth at a lowest priority level; and 
select a new LSP. 

48. Cancelled. 

49. (Currently Amended) The router in claim 4748, wherein the path selection 
circuitry is configured to use one or more attributes to estimate the preemption. 

50. (Currently Amended) The router in claim 4748, wherein the one or more 
attributes includes a maximum bandwidth for each data network link. 

51. (Currently Amended) The router in claim 4748, wherein the one or more 
attributes includes a maximum reservable bandwidth for each data network link. 
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52. (Currently Amended) The router in claim 4748, wherein the one or more 
attributes includes an available bandwidth at each of multiple priority levels for each data 
network link. 

53. (Currently Amended) The router in claim 4748, wherein the path selection 
circuitry is configured to select a pathLSP that reduces a number of preempted priority levels. 

54. (Currently Amended) The router in claim 4748, wherein the path selection 
circuitry is configured to select a pa &LSP that reduces a total amount of preempted bandwidth. 

55. (Currently Amended) The router in claim 4748, wherein at < uin affect e d priority 
level that will be affected by the new LSP , the path selection circuitry is configured to select a 
pathLSP that reduces a bandwidth of the affected priority level. 

56. (Currently Amended) The router in claim 4748, wherein the path selection 
circuitry is configured to select a pat kLSP that reduces unreserved bandwidth at a lowest priority 
level. 

57. (Currently Amended) The router in claim 4748, wherein the path selection 
circuitry is configured to employ one or more of the following to reduce preemption by: 

(1) selecting a pa &LSP that minimizes a number of preempted priority levels, 

(2) selecting a pathLSP that minimizes a total amount of preempted bandwidth, 

(3) at an affected priority level, selecting a pat hLSP that minimizes a bandwidth of 
the affected priority level, and 

(4) selecting a pathLSP that maximizes unreserved bandwidth at a lowest priority 

level. 
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58. (Currently Amended) The router in claim 57, wherein the path selection circuitry 
is configured to select a shortest pat hLSP from candidate paths that satisfy one or more of (1)- 
(3). 

59. Cancelled. 

60. Cancelled. 

61. (Currently Amended) The router in claim £760, wherein the link attributes are 
provided by Internet Gateway Protocol (IGP) extensions. 

62. (Currently Amended) The router in claim 4760, wherein the path selection 
circuitry is configured to use link attributes in selecting the new pa &LSP . 

63. (Currently Amended) The router in claim 47, wherein the path selection circuitry 
is configured to employ a Constrained Shortest Path First (CSPF)-based algorithm to select the 
new pathLSP. 

64. Cancelled. 

65. (Currently Amended) The router in claim 4760, wherein the path selection 
circuitry is configured to minimize preemption of links by performing one or more of the 
following: 

(1) minimizing a number of affect e d priority levels along the pa &LSP that will be 
affected by the new LSP ; 

(2) at an the-affected priority level, minimizing the bandwidth preempted; 

(3) maximizing unreserved bandwidth at a lowest priority level along the pat hLSP ; 

(4) any combination of (l)-(3). 

66. (Currently Amended) A Label Switched Router (LSR), comprising: 
means for storing attributes of links in a data network; 
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means for selecting a new path through a data network that minimizes a preemptive effect 
on one or more established paths in the data network by the new path; and 
means for forwarding data packets on established paths A 

wherein the paths are Label Switched Paths (LSPs) established using Multi -Protocol 
Label Switching (MPLS), link attributes from various label switched routers in the data network 
are stored in the means for storing, and wherein means for selecting includes: 

means for determining a highest priority level on which preemption will occur in 
establishing a new LSP; 

means for determining a bandwidth that will be preempted by the new LSP; 

means for determining a total bandwidth that will be preempted on all priority levels by 
the new LSP and the unreserved bandwidth at a lowest priority level; and 

means for selecting the new LSP. 

67. (Currently Amended) The LSR in claim 66, further comprising: 

means for determining a priority level and a bandwidth associated with the new path LSP . 

68. (Original) The LSR in claim 67, further comprising: 

means for determining bandwidth reservations for data network links including a 
maximum bandwidth and an available bandwidth at each priority level. 

69. (Currently Amended) The LSR in claim 68, further comprising: 

means for eliminating links with insufficient resources to support the new pctt h LSP . 

70. (Currently Amended) The LSR in claim 69, further comprising: 
means for restricting remaining links to least cost pafo sLSPs . 
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7 1 . (Currently Amended) The LSR in claim 69, further comprising: 

means for remaining links, determining one or more of the following: (1) which lower 
priority level or levels will be affected by set up of the new pathLSP, (2) how much reserved 
bandwidth will be preempted at each priority level by the new pathLSP, and (3) how much free 
bandwidth is available at a lowest priority level. 

72. (Currently Amended) The LSR in claim 7173, further comprising: 

means for selecting a pa &LSP that preempts the lowest priority level, the least amount of 
reserved bandwidth, or most amount of unreserved bandwidth at the lowest priority level. 
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